Fluid Limit for Cumulative Idle Time in Multiphase Queues
نویسندگان
چکیده
Abstract: The object of this research in the queueing theory is the FunctionalStrong-Law-ofLarge-Numbers (FSLLN) under the conditions of heavy traffic in Multiphase Queueing Systems (MQS). A FSLLN is known as fluid limit or fluid approximation. In this paper, the FSLLN is proved for values of important probabilistic characteristics of the MQS investigated as well as the summary queue length of customers and the queue length of customers.
منابع مشابه
About the cumulative idle time in multiphase queues
The paper is designated to the analysis of queueing systems, arising in the network theory and communications theory (called multiphase queueing systems, tandem queues or series of queueing systems). Also we note that multiphase queueing systems can be useful for modelling practical multi-stage service systems in a variety of disciplines, especially on manufacturing (assembly lines), computer n...
متن کاملLimits for Cumulative Input Processes to Queues
We establish functional central limit theorems (FCLTs) for a cumulative input process to a fluid queue from the superposition of independent on-off sources, where the on periods and off periods may have heavy-tailed probability distributions. Variants of these FCLTs hold for cumulative busy time and idle time processes associated with standard queueing models. The heavy-tailed on-period and off...
متن کاملA Mathematical Analysis on Linkage of a Network of Queues with Two Machines in a Flow Shop including Transportation Time
This paper represents linkage network of queues consisting of biserial and parallel servers linked to a common server in series with a flowshop scheduling system consisting of two machines. The significant transportation time of the jobs from one machine to another is also considered. Further, the completion time of jobs/customers (waiting time + service time) in the queue network is the set...
متن کاملAbout cumulative idle time model of the message switching system
The purpose of this research in the queueing theory is the theorem about the law of the iterated logarithm in multiphase queueing systems and its application to the mathematical model of the message switching system. First the law of the iterated logarithm is proved for the cumulative idle time of a customer. Finally we present an application of the proved theorem for the model of the message s...
متن کاملMany-server diffusion limits for G/Ph/n + M queues
This paper studies many-server limits for G/Ph/n+M queues, which have a phasetype service time distribution and exponential patience time distribution. We prove a pair of diffusion-scaled customer-count and server-allocation processes, properly centered, converges in distribution to a diffusion process as the number of servers n goes to infinity. When the queues are critically loaded, the diffu...
متن کامل